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Abstract. We consider spaces for which there is a notion of harmonicity for 
complex valued functions defined on them. For instance, this is the case of 
Riemannian manifolds on one hand, and (metric) graphs on the other hand. 
We observe that it is then possible to define an "amusing" notion of holomor- 
phic functions on them, and show how rigid it is in some cases. 

Resume. On peut parler d'harmonicite des fonctions a valeurs complexes, 
definies sur des varietes riemanniennes, ou sur des graphes metriques, ainsi 
que sur d'autres espaces plus generaux. Nous observons ici, que dans tous ces 
cas, on peut aussi parler d'holomorphie de ces fonctions. Nous dccortiquons le 
cas classique des varietes riemanniennes, et la cas discret de certains graphes. 
Nous montrons, en particulier, une rigidite dans le cas discret, qui le distingue 
du cas classique. 

1. Introduction 

1.1. Harmonic and holomorphic. It is a usual practice to compare harmonicity 
with holomorphy in any context where they are simultaneously defined. In the 
classical case of real and complex valued mappings defined on open subsets of C, 
the dictionary is realized, locally, by means of the notion of conjugate part. 

In the general case of hermitian complex manifolds, since one notion is metric, 
and the other is differentiable, the comparison is available, only if some compati- 
bility between the metric and the complex structure is fulfilled. Roughly speaking 
this corresponds to the Kaehler property. 

1.1.1. General framework, Support of harmonicity. Classically, harmonic functions 
are defined by means of a metric on a Riemannian manifold. However, there is 
larger class of spaces where one can talk about them. A substantial class is that 
of (measurable) spaces endowed with Markov processes. As particular interesting 
cases, we have random walks on groups, and graphs endowed with their natural 
"simplicial" Markov chains. Recall here that for a function /, its Laplacian A/ is 
the function: 

where y ~ x means y is adjacent to x, and v(x) is the valency of x. 

• In this paper, we will always deal with complex valued functions <j) : A — > C, 
where A is a Riemannian manifold or a graph. 

1.1.2. Holomorphic functions. Even in the most classical case, there are some and 
in fact deep differences between harmonicity and holomorphy. Maybe, the silliest 
one is that the (usual) product of two holomorphic functions is holomorphic, but 
this is not the case of harmonic functions! 

This suggests to define holomorphic functions just by forcing invariance under 
multiplication: 
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Definition 1.1. Let <f> : X — > C, where X is a Riemannian manifold or a graph. 
We say that <p is holomorphic if both <j) and its square <p 2 are harmonic. 

Recall the classical formula for functions on Riemannian manifolds: 

A(fg) = fAg + gAf+(Vf,Vg) 

(it is remarkable that this is also valid in the case of graphs, for a natural definition 
of the gradient V). 

Therefore, if X = M 2 ( = C) , <j> = f + \J ~\g is holomorphic in the sense of the 
definition above, iff, || V/ || = || Vg ||, and (V/, Vg) = 0. This exactly means that 
<f> is conformal, or to use a more precise terminology, it is semi-conformal which 
means that 4> may have singular points (i.e. where d<ft = 0). 

1.1.3. Some remarks. 

• A mapping <j> : C — > C is holomorphic, according with our definition, iff <j> is 
holomorphic or anti-holomorphic, in the usual sense. 

Actually, an individual anti-holomorphic mapping (on any complex manifold) 
can be restored to become holomorphic. However, when considering all holomorphic 
and anti-holomorphic mappings together, it is a nuisance to separate them. Indeed 
that is exactly the counterpart of non-linearity in the equation A(p = A<f> 2 = 0. 
In the general case unlike that of complex manifolds, this does not split into two 
linear equations corresponding to holomorphy and anti-holomorphy. 

However, for the sake of simplicity, we will keep our term "holomorphic" as it is 
defined, since in fact, we will always deal with individual functions. 

• In the classical case of a mapping <fr '■ C — > C, conformality of <j>, implies 
conformality and hence harmonicity for all powers <j> N , for all integer N, that is, 
for all N, the equation 

A<t> = ... = A4> N = (*)jv 
is satisfied (this has an obvious meaning for N = oo). More generally: 

Theorem 1.2. 

• For any Riemannian manifold X, we have, 

(*) 2 

That is, a holomorphic function satisfies all (*)jv for any N . 

• For any N > 2, there is a graph X and a holomorphic function on it, which 
satisfies (*)jv but which does not satisfy (*)jv+i- 

• For a graph X, of finite valency, there is a finite m = m(X), such that any 
function satisfying (*) m is constant (and hence satisfies trivially (*)ooJ- 

1.1.4. A f urther motivation : Dirichlet problem. Consider the simplest Dirichlct 
problem for bounded harmonic functions defined on the unit disc D of C. Classical 
harmonic analysis theory allows one to define a boundary value isomorphism : 

4> G h°°(B) -» d x <p G L°°(dB) 

from the Hardy space of bounded harmonic functions on the disc, to the space of 
bounded measurable functions on the circle. 

The Hardy space _ff°°(lD>) of holomorphic (in the usual sense) bounded functions, 
is a part of ft. 00 (ID), but its image in L co (S 1 ) by the boundary value mapping, is 
very hard to explicit. In analytic words, this certainly reduces to an invariance by 
Hilbert transform, but this cannot help in understanding how holomorphic func- 
tions are more "regular" than harmonic ones. It is singularly suggesting to bring 
out a criterion, ensuring that a function ip G L°°(S 1 ) is the boundary value of a 
holomorphic function! 
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Therefore, our motivation from the Dirichlct problem viewpoint, is that we are 
introducing here an "abstract" notion of holomorphy, which may help to under- 
stand the true nature of holomorphic functions. On the other hand, this notion of 
holomorphy for functions on X, allows one to specify a class of bounded measurable 
functions on its Poisson boundary, which are more regular than the others. 

1.1.5. A more general framework. Actually, one can take any ring F, and consider 
.F-valued functions defined on X. In the case of graphs, it is meaningful to speak of 
harmonicity. As for Riemannian manifolds, one just needs the ring to be topological, 
since the Laplacian can be defined via its infinitesimal mean value property. 

Definition 1.3. Let X be a Riemannian manifold or a graph, and F a topological 
ring. A mapping (f> : X — > F is called F -holomorphic, iff (j) and 4> 2 are harmonic. 

We have just rewritten the same definition given in the case F = C. Our goal is 
to point out some examples that seem exciting, and deserve attention. We mention 
here the case when F is, the quaternionic field (over the reals), and the matrix 
algebras M n (R) or M„(C)... 

Remark 1.4. As an example, in another direction, consider the D'Alembertian 
operator onl 2 , Ocf> = -§^-§^4>, where 4> ■ R 2 — » R 2 . See the second R 2 as a ring 
(in fact an R-algebra) which is the product of R by itself. Suppose is a solution 
of D(p — D(j) 2 = 0. It then follows, essentially (up to a switch of factors...), that 
4>{x, y) = (f(x), g(y)). This means that is a conformal mapping of the Minkowski 
space (R 2 , dxdy). 

Remark 1.5. The previous example suggests to define a wave equation on graphs. 
Recall at this stage, that more generally than the canonical Markov chain on a 
graph, there are Markov chains with arbitrary non-equiprobable transition func- 
tions, or equivalently, the graph has weighted edges. This is also equivalent to 
endow the graph with an adapted metric, which is just given by these weights. 

Now, the idea is to allow weights to take negative values. Analogously to the 
term "pscudo- Riemannian" , one may call such graphs "pseudo- metric" As a diffu- 
sion operator, one obtains something like a D'Alembertian, with more complicated 
properties. They seem well adapted and connected to the dynamics on the graph. 
It is particularly interesting to define, amongst pseudo-metric graphs, a notion of 
Lorentzian ones: there is only one negative direction which corresponds to the 
"time". 

1.2. Harmonic morphisms. The discussion above corresponds essentially to our 
chronological motivation in bringing out this notion of holomorphy. We then looked 
for possible correlated notions in the geometric literature. It was difficult to con- 
clude if we weren't, hopefully, intuitively guided to harmonic morphisms. After, 
having a look on this wide theme, we discovered that our holomorphic functions 
on Riemannian manifolds, are nothing but harmonic morphisms with values in R 2 . 
This is however obscure, and not clear to extract, even, in standard celebrated ref- 
erences in this theory. In any case, motivation of harmonic morphisms are never 
stated as ours here. On the other hand, in the discrete case, that is for graphs, 
a theory of harmonic morphisms is not yet completely established. Maybe, the 
problem comes from the choice, to see Riemannian manifolds and graphs as objects 
of the same category or not. Anyway, let's anticipate and say that our holomorphic 
functions can not be seen as harmonic morphisms from graphs to R 2 . 

1.2.1. Riemannian case. Recall that for Riemannian manifolds, a harmonic mor- 
phism is a mapping which preserves sheaves of local harmonic real functions. In 
other words, <f> : X — > Y is a harmonic morphism, if for any real harmonic function 
/ defined on an open subset of Y, f o <p is harmonic. 
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1.2.2. Graph case. Obviously in this definition, one can let X and Y, to be, both, 
or just one among then, a graph (instead of a Riemannian manifold). In particular, 
one can speak of harmonic morphisms X — > C, where X is a graph. 

1.2.3. A difference. Harmonic morphisms in the discrete case do not behave as 
nicely as in the classical case. Here is one difference between the two situations, 
with respect to our notions of holomorphy. 

Theorem 1.6. Let cf) : X — ► C be a mapping. 

• If X is a Riemannian manifold, then (f> is holomorphic, iff, <f> is a harmonic 
morphism. 

• There is a graph X having a holomorphic function cf> : X — ► C which is not a 
harmonic morphism. 

In fact, a non-constant harmonic morphism is an open mapping (see 0. In 
particular a harmonic morphism from a 1-dimensional objet (for instance a graph) 
to C is constant. The second part of the theorem above means that there are 
non-constant holomorphic functions on some graphs. 

1.3. Content of the article, Rigidity in the discrete case. Our first aim is 
to introduce this point of view of holomorphy, which we find sufficiently motivated 
as we said above, and it is at least amusing! This point of view is obscure in the 
literature related to harmonic morphisms. For example, (a) Jacobi's problem, a 
precursor problem in the theory, since it exactly asks for a classification of global 
harmonic morphisms R 3 — > R 2 , is expressed as a partial differential equation, but 
different from our formulation of holomorphic mappings (from R 3 — > C). This prob- 
lem was solved only recently pQ. Other more "elementary" proofs were obtained 
afterwards (see for instance [3]). We anticipate here to announce our "elementary" 
proof which will appear in a forthcoming paper. 

Also, as a contribution of the paper is the fact that the concept of holomorphy 
in the discrete case seems to be new. We were convinced of this for a long time, 
and after parts of the present paper were written, we discovered (in special circum- 
stances) that the terminology "discrete holomorphy" was already used. Indeed in 
[6] (and related papers) the author introduced a notion of holomorphy for forms and 
functions on graphs. Inspired by Hodge theory, the definition is global, and linear. 
It is therefore different from our notion, yet, possible analogies are interesting to 
find. 

1.3.1. Content. Instead of a systematic study of discrete holomorphy in the present 
article, we focus on some particular examples which illustrate various subtleties. 

We will give some attention to the simplest non-trivial cases : the 3-valenced 
tree T3 and its (1-dimensional) "dual graph" Tr^ (see The spaces of holomor- 
phic functions have finite dimension (which is of course not the case of harmonic 
functions), and endowed with the beautiful action of the automorphism group. 

1.3.2. Random dynamics versus Poisson kernel. In fact, holomorphic functions are 
"essentially" determined when given on some finite subsets of vertices. There is a 
"holomorphic dynamics" which allows one to calculate the holomorphic functions 
progressively on the other vertices. However, there is at each step some finite choice 
to consider, in some sense, one has a kind of "random dynamics". 

One can conclude some general philosophy. In the case of harmonic functions, 
one goes to (space) infinity, and reproduce objects by a Poisson integral. In the 
holomorphic case, a random holomorphic dynamics of finite subsets of the space 
itself allows one to reproduce the function. 
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We do not claim our tentative to formulate all these notions is optimal. We find 
however exciting (and funny) the beauty of these structures and their connections 
with many natural notions, as correspondences ([2])) •■• 

Let us now summarize some obtained results. 

1.3.3. The 3-valenced tree T3. The case of T3 is the simplest non-trivial one. Many 
(amusing) facts will be said about it. The following theorem summarizes results 
obtained along 21 

Theorem 1.7. Let, <f> £ Hol*{Tj,), that is, a non-constant holomorphic function 
on T3. Then: 

(1) <fi sends (the vertices of) T3 onto (the vertices of ) a hexagonal tiling t of 
the Euclidean plane. 

(2) In fact 4> is the universal covering of the hexagonal tiling. In particular: 

• <f> is locally infective, that is, it is infective on any (closed) ball of radius 
1 in X3. More precisely, (f> is conformal (see Remark \4- 1\ for definition). 

• the image of a geodesic ofT^ is a locally infective walk on the hexagonal 
tiling. It could be periodic, but generally goes to infinity. 

— Let 'H a ,p{T^), for a ^ (3 be the space of holomorphic functions taking 
the values a and (3 on two adjacent vertices. Let H be the subgroup of 
Aut(Tz) fixing (individually) these vertices, then: 

(3) The action of H on 'H a ,i3{T^) is simply transitive. In particular, the group 
and the space are homeomorphic (in particular both are compact). 

(4) The same is true for the product action of the group SG x H on the space 
Hol*(T^), where SG is the similarity group of C. The previous product 
group and space are therefore homeomorphic. 

(5) In contrast, the (transitive) action of SG x Aut{T^) onHol*{T^) is not free. 
The stabilizer of a point (i.e. a non-constant holomorphic function) is a 
discrete group T acting freely on T3, which is nothing but the fundamental 
group of the hexagonal tiling. 

One sees from this how are rigid holomophic functions in comparison to harmonic 
ones. In particular, the space of holomorphic functions has finite (topological) 
dimension (exactly 4), whereas that of harmonic has infinite dimension. 

Also, one sees relationship between holomorphy and random walk on the hexago- 
nal lattice, in fact, only partial random walks are involved, those, called here locally 
injective. 

1.3.4. The graph Tr^. Here, a holomorphic function is determined once given on 
any triangle, but with some discrete indetermination, leading to a holomophic dy- 
namics on the space of triangles. 




Figure 1 : The graph T?"3 



Theorem 1.8. A holomorphic function on Tr^ is determined once given on any one 
of its triangles. There is however some discrete indetermination in the extending 
process of the holomorphic function, leading to a holomophic random dynamics in 
the space of triangles. 
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• Correspondence. Precisely, this holomorphic dynamics is apprehended in the 
correspondence S which is a 3- dimensional (complex) quadric defined in C 3 x C 3 
( endowed with coordinates (p, e, /; x, y, z) ) by: 

e + f-y+(-y + z) = 
e 2 + f + y 2 + {-y + zf = 
p - (x + y) = 

• Random dynamics. In other words, S is the graph of a holomorphic multi- 
valued transformation M : (p, e, /) € C 3 — > (x,y,z) € C 3 , which encodes the 
diffusion process of a holomorphic function. 

• Action of Aut{Tr 3 ). Two holomorphic functions are equal up to composition 
by an element of Aut(Trs), iff, they take same values on vertices of two triangles 
ofTr 3 . 

• Orbital structure. On the space of marked triangles C x (C 2 — {0}), consider 
the relation: A ~ A' 3 <f> holomorphic such that A' = 0(A). Then ~ is an 
equivalence relation. 

• Projectivization. By homogeneity, we get a correspondence in CP 1 x CP 1 , and 
an equivalence relation in CP 1 . 

(It turns out that the equivalence relation ~, or its projective variant, are not 
defined by group actions). 

These two theorems do not answer many other remaining questions on the sub- 
ject of holomorphic functions on these special two spaces T3 and TY3. Actually, 
in this introductory article, we could not go deeply in analysis : the phenomenol- 
ogy by itself is rich enough, and formulations are not straightforward! Preliminary 
simulations promise a beautiful and strong dynamics. 

1.3.5. Other graphs, non-rigid situations. The results for T3 allow one to under- 
stand holomorphic functions for any 3-valenced graph. This is discussed in <J71 
where also remarks are made, giving evidences to a rigidity phenomenon in the 
case of the Cay ley graph of 1? . In contrast, one observes abundance of holomor- 
phic functions for trees of valency > 4. The study of these trees will be continued 
in fJHl where we formulate the "conjugate part problem" . 

2. Some properties of harmonic morphisms, Proofs in the Riemannian 

case 

We recall in what follows, fundamental properties of harmonic morphisms in the 
context of Riemannian manifolds. They are due to B. Fuglede and T. Ishihara (in- 
dependently) [H [5] . Let cj> : X — > Y be a smooth mapping between two Riemannian 
manifolds. Then (j> is a harmonic morphism, iff, <f> is harmonic and horizontally 
semi-conformal. The latter means that, if <f> is not constant, then for almost all 
x, if H x denotes the normal space of kerZ)^, then: D x <f> : H x — > Tm x )Y is a 
conformal isomorphism (on the complementary negligible set where D x <f> = 0). 

It then follows in particular that a harmonic morphism is an open mapping. 

As an example if dim A = 1, and dimK = 2, then the harmonic morphism <f> is 
constant. 

Remark 2.1. This fact can also be proved (in an essentially similar way) when X 
is merely a graph (say, a 1-dimensional object more general than manifolds). This 
explains the comment after Theorem II .61 

Consider now a mapping (f> : X — > C, where X is a Riemannian manifold. 
Assume ^ is a harmonic morphism. The mappings z — > z N are harmonic on C. 
By definition, <f> is harmonic for any N, in particular <f> is holomorphic. 
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Assume now that <f> is holomorphic. From the discussion following Definition 
11.11 it follows that (j> is horizontally semi-conformal (as defined above). ^From the 
above characterization, <p is a harmonic morphism. 

Summarizing, is a harmonic morphism, iff, A(f> = A<j) 2 = 0, iff, A(f) N = for 
all N. 

This proves the Riemannian parts in Theorems 11.21 and 11.61 
Finally, let us say that the fact that harmonic morphisms satisfy a quadratic 
equation, or equivalently that (*) 2 =>■ (*)oo, is stated through standard papers 
like [4]. However, it was just used as an intermediate step of proofs. 

3. Generalities on graphs 

We start with a general local study, and fix notations. Let so be a vertex of X, 
with valency n: sx,...,s n are the adjacent vertices of sq. The formel difference 
Si — sq denotes the oriented edge joigning sq to s». 

Let 4> be a (complex) function on X, with Z{ = 4>{si). The oscillation of <j> 
along the edge Sj — sq is Si = Zi — Zq. The gradiant of (j) at sq is the vector 
5 = (z\ — zq, . . . , z n — zq) € R™ . (Actually the values {z^ are not ordered and 
therefore, S is an element of the symmetric quotient of R™. However this precision 
does not matter in our analysis here, and for the sake of simplicity, we keep our 
notations above). 

The function <f> is harmonic at Sq if its gradiant at sq has a vanishing divergence 
(i.e. arithmetic mean): J2( z i ~ z o) —J2^i = 0- 

Fact 3.1. The function <fi is holomorphic, iff, both its mean oscillation and qua- 
dratic mean oscillation vanish at any vertex: 

= = o 

In fact, more generally, for a harmonic function </>, the mean quadratic oscillation 
equals the mean oscillation of its square (ft 2 . 

Proof. At so, the mean oscillation of <j> and (ft 2 are respectively: ^ <J, = XX z j — z o) 
andEk 2 "^ 2 )- 

Assume <f> is harmonic at sq, then, ^ z\ = nzo (n is the valency at sq). Thus, 

£ ^ = £(^-2 ) 2 = £ z 2 +nz 2 -2z J2 Zi = J2 zf+nz 2 -2nz 2 = £(^ 2 -^ 2 ) 

□ 

We will also need the following lemma. Its proof reduces to the possibility of 
solving in C, a system of a linear and a quadratic equations, on two unkowns. 

Lemma 3.2. Let n > 3 and 5\, <5 n _2 € C be given. Then there exist a pair 
{5 n -i,S n }, unique up to switch, of (complex) solutions of 

n-2 n-2 

(]T Si) + <5 n _r + S n = (]T s 2 ) + sl_ x + si = 0. 

1=1 1=1 
In particular, to fix notations for future use in §S|4]and[6l 

Fact 3.3. For given e (resp. e and f) there is {u,v} a unique pair up to switch, 
such that: 



e + u + v 

2 i 2 i 2 

e + u + v 



= 
= 
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( resp. 

e+f+u+v = 
e 2 + f + u 2 + v 2 = ) 

4. Dynamical and ergodic study for the 3-valenced tree T 3 

We investigate here holomorphic functions on T3, the (bi- infinite) tree of valency 
3. However, because of technical difficulties (due to the fact that T3 can not be 
well ordered, that is endowed with an orientation inducing an orientation on any 
geodesic), we will start by considering intermediate cases. 

4.1. The smallest tree, the tripod. This is a (finite) tree Y with 4 vertices, 
0,0' , A, B, all of valency 1, except O, which has valency 3 (all the others are 
extremal) . 

Let be a function on Y , and denote by e, u, v its associated oscillations at O, 
that is e = 0(O') - <f>(0), u = 4>{A) - 0(O) and v = 0(B) - 4>{0). 
Suppose is holomorphic at O, then, 

e + u + v = e 2 + u 2 + v 2 = 0. 

Fact 13.31 says that u and v are completely determined, up to order, when e is 
given. More precisely, let j = e3 m be a cubic root of unity, then, necessarily, up to 
order, 

u = je, v = j 2 e 

For instance, 4>(A) — 4>{0) = a((j)(0) — <f>(0')) for some a S {—j, —j 2 }- 
Thus, 

4>(A) = 0(0) + a(4>(0) - 0(0')) 
Also, cf>{A) = 0(0') + (0(0) - 0(0')) + a(0(O) - 0(0'). 

O' 



o 




Figure 2 : The tripod 



Remark 4.1. (Conformality) The natural "geometric" way to embed Y in the 
Euclidean plane is to imagine the edges OO', OA and OB, having the same length 
and making equal angles at O, which must be 2 ^-. We see from above, that a 
holomorphic mapping is then conformal (the target space C is of course endowed 
with its Euclidean structure). 

4.2. Rooted tree. Let now A be an infinite tree of valency 3, with a root R. So, 
all vertices have valency 3, except R which has valency 2. A model of it is given 
by the free monoid on two letters {a, b}, the root R corresponds to the void word. 
The vertices are words on a and b. 

Instead of A, we consider an extended tree Ao'o, obtained by gluing an oriented 
segment O'O to A, where O is identified with R. Now, the root becomes O' . 

If is a function given at O' and O, then one extends it holomorphicaly step by 
step, applying the rule described for Y. To formulate this, orient Ao>o naturally, 
in such a way that O' is a source, and for every S a word on {a, 6}, the edges Sa 
and Sb are positively oriented. 

If, is already defined on S' and S, so that S'S is an oriented edge, then, 

4>{SX) = 0(5) + a s (X)(4>(S) - 0(5')), X e {a, b} 
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where 

a s : {a,b} -> {-j,-j 2 } 

is a bijection. 

Therefore, (f> is completely determined by, the "randonm variables" as, associ- 
ated to any S (a word on a and b). 



R 




Figure 3 : Rooted tree 



4.2.1. Chain rule. If O' = S—i, O = So, . . . S n is a geodesic, i.e. a simple path in 
Ao'o, an d w — <j)(0) — 4>(0'), then, 

4>(S n ) = 4>(0') + w + a Q w + (aia a )w + . . . + (a„_ia„_ 2 a )w, 

where ai = as i ■ 

4.2.2. Planar orientation, Canonical example. For two given different complex num- 
bers a and (3, there is a canonical holomorphic function $ with <i>(0') = a and 
<I>(0) = (3. It is determined by taking a same as for all S, defined by: 

as (a) = -j, a s (b) = -j 2 

This $ can be characterized among holomorphic mappings by the fact that it 
preserves "2-dimensional" (or planar) orientation of the tree. To define it, imagine 
the tree naturally embeded in an oriented Euclidean plane. This induces an "ori- 
entation" on the tree, that is a choicee of positive angle between Sa, and Sb, for 
any S e A. Here, we decree that Z(Sa, Sb) is positive. In this case $ actually 
preserves the orientation. It will be seen just below how to obtain all holomorphic 
mappings by means of <&, and then that only $ preserves orientation. 

Summarizing these nice properties of $: 

Fact 4.2. $ is holomorphic, (planar) orientation preserving, and locally injective, 
that is, at any vertex, <!> is injective on its immediate neighbourhood (i.e. on the Y 
around it), and is conformal (as defined in Remark \4-1\ ). 

4.2.3. Simply-transitive action of Aut. Let TL a .p be the space of holomorphic func- 
tions on Ao'o with prescribed (and distinct) values cj>(0') = a and 4>{0) = fi. 

Let Aut(A) be the automorphism group of A or equivalcntly Ao'o- It fixes 
O' and O, and for any S, there are elements of the group which exchange So and 
Sb. On the other hand, this exchange was the only one freedom in determining the 
holomorphic function, step by step, as explained above. This can be translated into 
the fact that, the right action by composition of Aut(Ao'o) on 7~La.f3i is transitive. 

On the other hand, this action is free. To see this, one verifies that <& has a 
trivial stabilizer, that is no 7 except the identity satisfies : $07 = $. To prove 
it, one sees that, such a 7 must fix both a and b. Therefore, at the next step, that 
is for words of length 2, the only non-trivial possible action of 7 is to induce a 
transposition on {aa, ab} or {ba, bb}. This means $ takes a unique value on one on 
these sets, which contradicts the fact that $ is locally injective fFact I4T2")) . Now, 
the formal proof of the freedom of the action can be performed by induction. 
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Both H. a ,/3 and Aut(Ao'o) are compact (when endowed with the compact-open 
topology, although the elements of H a ,/3 are not bounded!). They are in fact topo- 
logically Cantor sets. One checks that: 7 — > $ o 7 is a homoeomorphism. 

4.2.4. Action of the similarity group. The similarity group SG of C acts (by the 
left) on the space of holomorphic functions for any space. They are mappings : 
z -> 6»z + i, where 6, t e C, 6 ^ 0. 

In our case, let Hoi = Hol(Ao'o) be the space of holomophic functions. This 
is a locally compact space (for the compact-open topology). Let Hoi* be the set 
of non-constant functions, that is, Hoi* = Hoi — C. Equivalently, Hoi* is the 
(disjoint) union of all the H. a ,/3, for a, j3 S C, a 7^ (5. Then, SG permutes the 
spaces H. a ,/3- In fact, a non-trivial element of SG can preserve no individual Ti. a ,/3- 
On the other hand, Aut(Ao'o) acts by preserving each H a ,p- One then consider 
the produt action of SG x Aut(Ao>o)- From previous developments, we get: 

Fact 4.3. The product action of SG x Aut(Ao'o) on Hoi* is simply transitive. 
Consequently, Hoi* is homeomorphic to SG x Aut(Ao'o)- 

4.3. Full tree T3. The full (bi-infinite) tree T3 is obtained by gluing Ao>o and 
Aoo' along their respective edges O'O and OO 1 . The group Aut{A) x Aut(A) 
can be viewed as the subgroup of Aut(T 3 ) fixing the edge O'O (i.e. each of its 
extremities). With a little bit analysis, one gets: 

Proposition 4.4. An element of Hol*{T^), that is a non-constant holomorphic 
function on T3 is locally injective, more precisely it is conformal ( as defined in 
Remark \4-1\ ). 

Let Ti-a^piTs), for a ^ j3, be the space of holomorphic functions taking values a 
and (3 on two adjacent vertices. The action of Aut(A) x Aut(A) on it is simply 
transitive. The same is true for the action of the group SG x Aut(A) x Aut(A) on 
the space Hol*{T^), which are therefore homeomorphic. 

In contrast, the (transitive) action of Aut{T^) on Hol*(Ts) is not free. The 
stabilizer of a point is a (canonical) discrete group T acting freely on the tree T3. 

4.4. Hexagonal tiling. To given a and (5 = a + w, one associates a hexagonal 
tiling of M 2 (=C), with a as a vertex, and w as an edge (trough a). The fundamental 
tile is the regular hexagon with vertices a, a + w, a + w — jw, a + w — jw + j 2 w, a + 
w — jw + j 2 w — w, a + w — jw + j 2 w — w + jw. 

The tiling t q .^ is obtained by reflections along its edges of the fundamental 
hexagon. Up to similarity, we can restrict ourselves to r = To 1. 
From £|4.2.1[ we get: 

Proposition 4.5. Let, (f> € Hol*{T^), that is a non-constant holomorphic function 
on T3. Then, up to reseating by a similarity of C, we have: 

• (f> sends (the vertices of) T3 onto (the vertices of ) r. 

• In particular, for a geodesic (injective path) C = Sq, Si, . . . , S n , . . . in T3, the 
image, c = Sq, . . . , s n — 4>(S n ), ... is a path of T. 

- The path c is locally injective, that is Si =/= S{ + i =/= s;+2- 

• Moreover, because of the local injectivity of <fi, a ramification of paths in T3 
induces a ramification in r. More exactly, if two geodesies C — Si, . . . , S n , . . . and 
C = S[, . . . , S' n , . . . bifurcate at i, that is, Sj = S'j, for j < i, and Si 7^ S[, then, 
the same is true for their images, that is, Si 7^ s' . 

• Summarizing: <f> : T3 — > r is the universal covering, and the discrete group T 
in Proposition \4-4\ * s the fundamental group of r 
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Figure 4 : Hexagonal tiling 



4.4.1. Locally injective random walk on r. Let A be the set of oriented edges of 
the fundamental hexagon of r, which are labelled u,v,w, and then (necessarily) 
— u, — u, — w. Consider SI = _4 N . Let Xj : lo — (o>j) € O — * Wj G C. Consider 
(partial) sums = X^=o A sequence Sq, Si, . . . S n is supposed to rep- 

resent a path of r. However, not all cj's are allowed. For instance, if Sq(u>) = u, 
then, in order that lo represent a walk in r, A"i(w) must equals —u,v or — w. In 
general w belongs to a subshift of finite type defined by means of an incidence 
matrix A T , with entries and 1: a sequence to is allowed, iff, A^ iti) = 1, for all 
i £ N, Now, being furthermore a locally injective path in r, leads to another sub- 
shift 52J n j- The new forbidden subsequences are of the form y, — y, where, y <E A. If 
„4 = {u, v, w, —u, —v, —w} is identified, preserving order with {1, . . . , 6}, then the 
incidence matrix of XJ ■ is: 
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• Ergodic theory of the subshift SJ"„j, growth of random variables S n , are 
straightforwardly related to growth of holomorphic functions on T3. 

5. Proof of the graph case in Theorems 11.21 and 11.61 
We have the following straightforward generalization of Lemma 13.21 
Fact 5.1. Let 8\, 82 be given. Consider the set of equations on unknowns S3, ...,8 n : 

n 

£a? + (ay + a2) = o, 

i=3 

for p £ {1, . . . , N}, where N is an integer. 

If N < n — 2, then a solution exists. It is unique up to permutation (of the 
8i,i > 3) if N = n — 2. In opposite, if N > n — 2, then, in order that solutions 
exist, 8\ and 82 must vanish, and the solution in this case is trivial : 8i = 0, Vi. 

This yields as a corollary the claim that a holomorphic function which satisfies 
(*)n where N is the (maximal) valency of the graph X is constant. In particular, 
in the case of T3 only constant functions satisfy (*)3, so all other holomorphic 
functions satisfy (*)2 but not (*)3. 

A harmonic morphism X — ► C, must satisfy (*)oo- Only constant functions are 
so (say, assuming the graph has a finite valency). 

This proves all the discrete content of Theorems 11.21 and 11.61 
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5.0.2. N -holomorphic functions. The previous fact suggests to introduce ./V-holomorphic 
functions as those satisfying (*)jv- For instance a theory of (*)jv holomorphic func- 
tions on Tjv+i, the tree of valency N + 1 may be developed in a same way as holo- 
morphic functions on T3. The situation is a little bit complicated. For instance, 
instead of the hexagonal tiling, we get a picture with other kinds of piecewise lines. 
(See the following figures in the cases N — 2,3, 4, 5) 



Figure 5 : N-holomorphic functions 
6. The graph Tr 3 

The graph Tr%, is a kind of 3-valenced tree, where vertices are replaced by 
triangles, which explains our notation here. 

More precisely TY3 is a homogeneous graph with valency 4 and (minimal) cycles 
of length 3. 

It is obtained from a countable family of triangles, where, to each triangle is 
glued exactly another one at each vertex. 

It can also be considered as the "dual graph" of the tree T3, that is, the graph 
which vertices are the edges of T3, and two of them are joined by an edge (in TV3) if 
the have a common vertex (in T3). A concrete model is obtained by taking middles 
of the edges of T3 and drawing segments joining middles of adjacent edges. 

In the sequel, we will see, analogously to the case of T3, that a holomorphic 
function, is constructed following some dynamics, when it is given at vertices of 
some triangle. As in the case of T3, a nuisance but also a richness of the dynamics 
comes from its non-deterministic character, that is, the switch choice. However, 
with respect to this point, the case of TY3 is highly more complicated. Our at- 
tempt here is just to roughly study this dynamics, which we think is worthwhile to 
investigate, at least because it is natural! 

6.1. Dynamics on triangles. 

6.1.1. Starting-up. Let OAB be a triangle in TY3, and OCD and adjacent one, 
with a common vertex O. If is holomorphic, and is given at O, A and B, then 
using Fact 13.31 in a same way as in the case of T3, one deduces the values of at C 
and D, up to a switch. 

Let's introduce notations which will be kept along this §. We denote: 

p = (f)(0), e = 0(A) - 0(0), / = 0(B) - 0(O), u = 0(C) - 0(0), v = 0(B) - 0(0) 

Here p, e and / are given. We infer from Fact 13.31 that u and v can be computed, 
but up to a switch. Indeed, this reduces to solving the following equation on u and 
v, where e and / are supposed known: 

u + v + (e + /) = u 2 + v 2 + (e 2 + f 2 ) = 

In other words, after elementary algebraic manipulation: 

Fact 6.1. u (or equivalently v) is a solution of the second order equation: 

u 2 + {e + f)u + (e 2 + f 2 + ef) = Q 

(In the sequel, we will choose, arbitrary solutions, ipi(e, /) and ^(e, /), see below). 
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Figure 6 : Two triangles 



6.1.2. Rough formulation. Now, once <f> is determined on OCD one uses data on 
this triangle to extend <fi on an adjacent triangle, say that with vertex C . The data 
are thus (4>(C), 4>(0) — <f)(C),4>(D) — 0(C)), or equivalently (p — u, —u, —u + v). 
Therefore, we are led to study the transformation: 

M : (p, e, /) ->(p-u, -u, -u + v) 

The difficulty comes of course from that this is not an univalued transformation. 
Indeed M is constructed by means of the 2-valued mapping: 

I: (e,/) £C 2 ^ (u,v) e C 2 

In order to get univalued mappings, we choose, in an arbitrary way, solutions 
ipi , ip2 ■ C 2 — * C as in Fact 16.1 1 Actually, at this stage, we do not mind on any 
regularity of these mappings., but the only "algebraic" condition is that, this gives 
rise to an involution, that is, ip = (ipi, ^2) is an involution. 

Therefore, we get two "sections" for M: 

Ma : (p,e,/)-^(p-Vi(e > /),-Vi(e,/),-^(e,/)+^(e,/)), 

M 2 : (p, e, /) -> (p - /), /), -^(e, /) + ^(e, /)) 

Summarising: 

Fact 6.2. If the image of the triangle (O, OA, OB) by <p is (p, e, /), then the image 
of (C, CO, CD) and (D, DO, DC) are, in order, either, M\{p,e, f), M 2 (p,e, f), or 
inversely M 2 (j), e, f), M\{p, e, /). 

6.1.3. The involution. An important part of dynamics is contained in the 2-valued 
mapping, / : (e, /) € C 2 — * (u, v) G C 2 . It is an involution (as a 2-valued mapping). 

One way to let this being a "standard" mapping, is to consider the quotient 
space C 2 /Z2, where Z2 = Z/2Z acts by (e, /) — > (/, e). This gives rise to a well 
defined (continuous) involution / of C 2 /Z 2 . 

In order to see a simple picture of this, it is useful to projectivize all things. In 
this case, the Z2 action on CP 1 becomes a ir rotation, around, north and south 
poles, say. The quotient space is still, topologically, a 2-sphere. 

It is suggestive to think about J as a holomorphic mapping of the "orbifold" 
C 2 /Z2 (or equivalently CP 1 / Z2). This seems to not be so right, since for instance, 
/ does not preserve the singular locus of orbifolds. Anyway, the true dynamics which 
interests us, that is, Mi and M2, are not compatible with tacking this quotient. 

Maybe, the induced mapping C 2 — > C 2 /Z2, could be thought, more naturally, as 
holomorphic. However, having a different source and target spaces, deprives one to 
perform dynamics (i.e. to iterate). 
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6.1.4. Catastrophe. The "singular locus" of / is the set of (e, /), where equation 
I3.3l has a double root, that is u = v. It consists of the two complex lines S and JV in 
C 2 generated by (1 — i\/2, 1 + iv2) and (1 4- iv2, 1 — iv2). In the projective plane 
CP 1 , this corresponds to two points, {S, N}, say. One then hopes that -01 and ip2 
(introduced in H6.1.2[) can be continuously defined outside S U J\f, or equivalently 
on CP 1 — {S, N}. It turns out that this is not possible : despite -01 7^ ^2 along 
CP 1 — {S, N}, the real line bundle that they define (the fiber above (e, /) is the real 
line joining ijji(e, f) and ^(e, /)) is not (topologically) trivial, i.e. non-orientable 
(on CP 1 — {S, N}). 

6.2. Random dynamics. The graph Tr% can be encoded as follows. We have a 
central triangle Ao- We denote by 1,2,3 its vertices. Any triangle A in Tr% is 
obtained by specifying a vertex i which indicated the "direction" of A, together 
with a word of the free monoid Fi on two letters {a, b} (which may be empty 0). 
Therefore, any A ^ Ao is encoded by (I, i), where I S F2, and i S {1, 2, 3}. 
For instance, in the direction 1, we have: 

A , (0, 1), ((a, 1), (b, 1)), ((aa, 1), (ba, 1), (ab, 1), (bb, 1)), . . . 




Figure 7 

Actually, one must deal with marked triangles. For instance, the central (geo- 
metric) triangle Ao gives rise to three marked triangles (Ao,i), where i € {1,2,3} 
indicates the vertex. 

Each triangle (I, i) gives rise to 3 marked triangles, one for each vertex. Firstly, 
a marked triangle (/, i, 0), where the marked vertex is that sheared by its (previous) 
generating triangle. Now, imagine Tr% naturally embed in an oriented Euclidean 
plane. This induces an orientation (i.e. an order on the edges) of the marked 
triangle (I, i, 0). We get therefore two marked triangles (I, i, —) and (I, i, +). 

A generic marked triangle will be denoted A and its underlying (non-marked) 
triangle is denoted A. 

One can speak of cA, for c a letter (g {a, b}). Also, one defines, in a natural 
way, cA = c(l,i,e) — (cl,i,e), for e € {0,—,+} a sign. In other words, the action 
of F% is trivial on the marking. 

Exactly as in £14.21 we have: 

Proposition 6.3. Let <f> be a holomorphic function on Tr%. For any triangle A, 
there is a&, a bisection {a, b} — > {Mi, M2}, such that, (j)(cA) — q?a(c)(A), where 
c is a letter S {a, b}. The same action is induced on marked triangles, that is, 
0(cA) = a A (c)(A). 

6.2.1. Special holomorphic functions. As in the case of T3, some holomorphic func- 
tions appear special. They are obtained, in a deteministic way, that is all the QfA 
are the same, for example, «a(o) = Mi,a&(b) = Mi (for any A). Note however 
that this depends on the choice of M\ and M2, or equivalently that of ipi and tp2 

mm 
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6.2.2. Action of Aut(Tr-z). Let Auto denote the stabilizer of Ao in Aut(Trs), the 
automorphism group of Tr%. Applying elements of Aut allows one to restore all 
randomness in the construction of holomorphic functions, that is the choice of the 
oja- From it one infers that, two holomorphic functions taking the same values on 
Ao are equivalent up to composition in Auto. 

Now, if one considers the full action of Aut(Tr 3 ), one gets: 

Fact 6.4. Two holomorphic junctions and <f> are equivalent in AutiTr^), iff, 
they take the same values on two triangles A and A' 

6.2.3. Space of triangles. Orbital structure. The space of marked (oriented) tri- 
angles is T = {(p, e, /) £ C 3 ,(e,/) ^ (0,0)} (as was said previously, degenerate 
triangles, i.e. with e = or / = 0, are also considered). We have seen, how holo- 
morphic functions induce, a kind of random dynamics on T. Consider the relation 
~ defined by 

A - A' 3(f> holomorphic, A, A' triangles of Tr 3 , A = 0(A), A' = </>(A') 

In other words, thanks to the Fact above: A ~ A', iff, there is <fr holomorphic, 
7 e Aut{Tr-z) : such that A and A' are images of (the central triangle) Ao by <fi 
and <f> o 7, respectively. 

Previous developments show that ~ is a well defined equivalence relation on T 
(despite randomness, and arbitrary choose of ip\,^p2---)- 

It is worthwhile to investigate ergodic theory of this relation! 

6.2.4. Action of the similarity group, Conformal triangles. All involved dynamical 
notions /, Mi, M2, commute with the action of the similarity group SG of C. 
The marked vertex of the triangle can be identified under this action with € C. It 
remains to consider pairs (e, /) 6 C 2 — (0, 0), up to homothety. This is exactly CP 1 , 
which is interpreted as the space of conformal triangles (allowed to be degenerate) . 

In particular, ~ passes to an equivalence relation « on CP 1 . 

Let us observe here that an adapted parallel construction in the case of T3, yields 
an equivalence relation ss which is trivial. Here, our w is far from being so: not only 
the dynamics on triangles is not trivial, but even their conformal type is strongly 
transformed. 

6.3. Language of correspondences. Denote (a;, y, z) = (p—u,—u,—u+v). Then, 
(p, u, v) = (x + y, —y, —y + z). Therefore, the "graph" of the multi- valued trans- 
formation M, is the subset of (p, e, /; x, y, z) e C 3 x C 3 , such that: 

e + f-y + (-y + z) = 

e 2 + f + y 2 + (-y + zf = 
x-(p + y) = 

The space of solutions S, is a 3-dimensional quadric contained in a 4-dimensional 
linear subspace. We have surjective induced projection m : S — > C 3 and tt2 : S — > 
C 3 . (Actually, instead of C 3 , one may better consider the space of triangles T, 
and S C T x T). The projection tti and W2 are branched converings. With all 
these objects, we are bringing out a natural situation leading to the useful notion 
of correspondences (see [2] for fundamental references). The point is to consider 
the multi-valued dynamics: A — > ^(tt^ 1 (A)). 

6.3.1. Projective version. As above, one can see what happens for conformal trian- 
gles by taking quotient under the action of the similarity group. More precisely, we 
consider the quotient of (C x (C 2 — 0)) x (C x (C 2 — 0)) by the product action of 
SG x SG (recall that SG is the group of similarities of C). We get CP 1 x CP 1 , and 
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inside it, corresponding to S, a quadric C, which thus determines a correspondence 
of CP 1 . 

6.3.2. Growth, Simulation. As was said, we restrict ourselves in this case to formu- 
lation rather than a systematic study of the dynamics. In order to have an idea, 
one can implement the multi-valuated mapping : M(j>, e, /) = 

( 2P+(6+/) -^- 3(e2+/2 -^, ( e +/W-W)-2e / ; _ >/ _ 3(e2 + /2) _ 2e/ ) and getS; 

as example the following two pictures : 




Figure 8 : Images of balls in Tr% of radius 3 and 5 by holomophic functions 

7. Remarks on other graphs 

7.0.3. Graphs of valency 3. Any graph X of valency 3 is (universally) covered by T%. 
Therefore any holomorphic function on X gives rise to a holomorphic function on T3, 
which is therefore fully understood thanks to Theorem 11.71 We straightforwardly 
deduce from it the following: 

Theorem 7.1. Let X be a graph of valency 3. If X is the hexagonal tiling, then 
any holomorphic function X — > C is the restriction of a similarity. 



REAL AND DISCRETE HOLOMORPHY: INTRODUCTION TO AN ALGEBRAIC APPROACH7 

If X has a cycle of length < 5, then, any holomorphic function on X is constant 
(here we tacitly assume X is connected). In fact, in general, holomorphic functions 
are trivial unless X covers the hexagonal tiling. 

As example, the cayley graph of PSL(2,Z) has no non-constant holomorphic 
functions. 




Figure 9 : Cayley graph of PSL(2, Z) 

7.0. 4. Cayley graph of I/ 1 . Consider the cayley graph X n of Z™ (associated to the 
canonical basis together with its opposite), that is, the standard lattice in M™. 

For n = 1, harmonic functions are affine : a + bn and holomorphic functions 
are constant. 

Identify X^ with Z 2 = Z + iL embeded in C. One easily verifies that, only if 
k < 3, the function z i— » z k is harmonic on X 2 . On the other hand , the mappings 
z i ► az ~\~ b, and similarly z h-> az + 6, are holomorphic. It is very likely that these 
are all holomorphic functions on X^l 

7.1. Non-rigidity, Trees of higher valency. For a tree T of valency > 4, and 
two adjacent vertices so and s\, on which a function <f) takes values zo and z\, 
there is at least 1 degree of freedom in extending holomorphically, progressively <f> 
to neighbouring vertices. Assume, to simplify notation, the valency equals 4 and 
let S2,s 3 and 54 the other neighbours of s . The associated values Zi — (f>(si), for 
i = 2, 3, 4, satisfy: 

= Si 

1=2 
i=4 

where Si — Zi — z . Only Si is given, thus, we have 2 equations and 3 unknowns, 
and hence, a 1-dimensional complex space of solutions. 

7.1.1. Bounded holomorphic functions. We will now observe that with this free- 
dom, we can choose <j) to be bounded (and non-constant). (Even not formally 
stated previously, this is not possible for T 3 and 2Y3). To do this, we show that, 
there is a positive real number r < 1, such that, for any Si, the above equations 
admit solutions satisfying \Si\ < r\Si\, for i = 2,3,4. (With this, one constructs a 
holomorphic function <f> having an exponentially decreasing oscillation along edges, 
and hence bounded). By homogeneity, it suffices to consider the case Si = — 1. To 
get a solution in this case, we write 82 = rie t0 , £3 = 82 = r\e~ ld and <5 4 = r 2 real 
and positive. We claim that equations: 

2n cos 9 + r 2 = 1, 2r 2 cos 26* + r 2 = -1 

admit solutions with < ri,f2 < 1. This is done by elementary analysis around 
n = r 2 = 1, and 6* = f • 
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Remark 7.2. As was suggested in fj^l a theory parallel to that of T3, may be devel- 
oped for a tree Tn of valency N, if one considers U (N — l)-holomorphic functions" . 
This would surely give beautiful pictures. 



8. The conjugate part Problem 

Let us recall the problem. We consider a real function / on a graph X, and we 
ask, when (and how) it has a conjugate part, that is another real function g, such 
that cf> = f + ig is holomorphic? Actually, we have finally give up to systematically 
investigate this problem in the present article, since of unexpected subtleties. Only 
partial results will be exposed here. To mention a rough conclusion, we say that 
also here a random dynamics is in order, and as it is natural to expect, the problem 
has some cohomological flavour. 



8.0.2. Conditions. It turns out that the same conditions, stated in the Riemannian 
case, as explained after Definition ll.il hold in the discrete case. For any vertex s, 
g satisfies: 

|| V,/ ||=|| V,s||, (V,/,V. fl ) = 0, (V,ff,(l,...,l)> = 

The last condition expresses the fact that g is harmonic. If s has valency n, 
these conditions mean exactly: V s g must belong to C/, a (n — 3)-sphere of radius 
II V s / || in R". 

From this "freedom" , say when C' has higher dimension, one may ask if / is 
allowed to have more than one conjugate part (up to constant). It turns out this 
is possible, for instance in the case of the (homogeneous) tree of valency 4. Notice 
however, that because of the norm gradient equality, the space of conjugates (of a 
given /) is compact (up to constants). 



8.0.3. Non-existence examples. On the other hand, on the same tree (of valency 4), 
there are harmonic functions with no conjugate part. For an example (see Figure 
10), consider A a vertex, B,C,D and E its neighbours. Consider the sub-tree A 
consisting of A, B, C, D, E and the 3 remaining vertices of each B and C. 

Take / to be everywhere on A, except on D and E where it takes two opposite 
non vanishing values, say 1 and — 1. 

Suppose a conjugate g exists. Adding a constant, we can assume g{A) = 0. The 
norm gradient equality implies that, like /, g vanishes on all neighbours of B and 
C. 

On the other hand, writing the conjugate part equations on A, we get solutions 
which must vanish on D and E, but not on B and C, which is a contradiction. 
Observe here that / can be easily extended (not uniquely) to a harmonic function 
on all the tree. 

One may believe the "degeneracy" of /, that is the vanishing of many of its 
oscillations and gradients, was the responsible on non-existence of its conjugate 
part. This is not true, all harmonic functions sufficiently near / have no conjugate 
part as well. Indeed, having a conjugate part is a closed condition. This follows 
from the compactness mentioned above (due the the norm gradient equality). 



REAL AND DISCRETE HOLOMORPHY: INTRODUCTION TO AN ALGEBRAIC APPROACH9 



1 -1 




Figure 10 : No conjugate part 



8.0.4. An existence result. From the classification of holomorphic functions on T3, 
one infers that a harmonic function has conjugate part if and only if its gradient 
has a constant norm (throughout T 3 ) (Actually, this corollary is equivalent to the 
classification itself). Our principal existence result is that this condition, norm 
constancy of the gradient, is sufficient for trees of higher valences. This is, by 
no means, a necessary condition, but seems nevertheless, natural, and gives an 
interesting class of examples. 

Theorem 8.1. Let f be a harmonic on a (homogeneous) tree X , of (finite) valency 
> 4, and assume its gradient has a constant norm, say, || V s / ||= 1, Vs e X . Then 
f has a conjugate part. There is (u — 3) degrees of freedom (at each vertex) in 
choosing this conjugate part, where v is the valency. The space of conjugates of f 
is compact. 

Proof. Choose Otl, and for r e N, let B r be the (closed) ball centred at O of 
radius r (i.e. the set of vertices that can be reached from O by a sequence of at 
most r edges). Consider also the sphere S r , the boundary of B r . 

Trees are characterized by the following "strict convexity" property of B r : if 
s e S r , then, only one neighbour p(s) of s lies in B r , in fact in B r — S r . All the 
others are outside B r , in fact they belong to SV+i- Furthermore a vertex of Sy+i 
is adjacent to exactly one vertex of S r . 

Assume g is defined on B r , and let us show how to extend (with some freedom) 
it to B r+ i. Let s e S r . Then, g is already defined on exactly one neighbour 
p(s) e 5V-i of s. 

In order, to extend g to other neighbours (e 5V+i), we just have to give V s g. 
Actually, exactly one component, say a\, of V s g is already given, that corresponding 
to the edge p(s) — s. The gradient V s g must belong to the sphere C/. The question 
reduces then to the fact that this sphere C( contains a vector with first projection 
a\ (again to be precise, by first projection, we mean that corresponding to the 
edge p(s) — s). The proof of the theorem will be completed thanks to the following 
lemma. Its significance is that, the spheres C/ and have exactly the same 

projection on the coordinate corresponding to the edge p(s) — s. □ 

Lemma 8.2. Let n > A, S = (6 U . . . , S n ) G M"\{0},^<5 J = 0, J2 S f = 1 - Consider 
the sphere 

C = {a=(a u ...,a n ) e M n , £ aA = 0, ^ a\ = 1,^^ = 0} 

Then the image ofC by the projection on the first factor o/R™ is the segment [—a, a] 
where a = 1Jl ^- — ~5f. In particular, this depends only on 5\ . 

Before proving it let us make some remarks about this lemma. Firstly, it was 
stated in the case || S \\= 1, but, obviously, a general formula is available for any 
constant norm. 
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We also notice that a similar result is true for n = 3, the projection in this case 
consists of two points : ±^J | — Sf. The theorem itself is true for T 3 , in fact as was 
said above, it is optimal in this case. Observe however, that the theorem does not 
extend to the (trivial) case of the 2-valenced tree T^(k Z). 

Finally, observe that, our second example of a harmonic function without con- 
jugate part (see Fig. 10) corresponds to the case where a — (i.e. 5\ = \/3/2 and 
h = h = S 4 = -V3/6). 

Proof. Consider the mapping n : a <— » a\. The projection of the gradient of tt on the 
hyperplane H — {{x\, x n ) G W\ J2 x i = 0} i s collinear to v = (1 — n, 1,...,1), 
and so if a is a critical point of tt restricted to the submanifold C, then there exist 
a, (3 so that a — av + [35. ^From the fact that a is orthogonal to 6, we infer that 
: (3 = —a < v,5 >. But, since J^Si = 0, we have < v,5 >— —n8\. Finally, we 
have a = a((l — n) + nSf, 1 + nS\52, 1 + n5\8 n ). Thus, || v— < v, S > S || 2 = 
n(n - 1 - nSf), and hence, a\ = - 5\. □ 

Remark 8.3. (Canonical conjugate?) The conjugate part problem is sub-determined: 
solutions are not unique (when they exist). It is interesting to define ways of se- 
lecting unique solutions. Maybe, by means of a companion variational problem? 
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